#include <stdio.h>
#include "heap.h"

int main() {
    HEAP heap(1000);
    int n, i;
    ITEM x;
    
    scanf("%d", &n);
    
    for(i = 0; i < n; i++){
       scanf("%d", &x.key);
       heap.add(x);
    }
    
    while( heap.extract_min(&x) ) {
       printf("%d ", x.key);
    }
    
    return 0;
}